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Complete Listing of the Claims 

1 . (Currently Amended) A method of generating code representing a mapping between a 
source schema and a target schem a, the mapping compris afifinfeta- tra n s formations from th e 
source schema to th e targ e t ooh ema, the source schema comprising a source tree having a source 
node and the target schema comprising a target tree having a target node, the method comprising: 

determining source node dependencies for the target node by tracing from the target node 
through [[the]]a mapping to the source schema , wherein the mapping comprises genericallv 
specified data transformations from the source schema to the target schema : 

matching hierarchy by generating a hierarchy match list for the target node; and 

generating code according to the hierarchy match list. 

2. (Original) The method of claim 1, further comprising: 
initializing node dependencies memory comprising: 
allocating memory for a compiler node; 
associating the compiler node with the target node; 
allocating memory for compiler variable classes; and 
associating compiler variable classes with fimctoids. 

3. (Original) The method of claim 2, wherein determining source node dependencies 
comprises: 

creating a target dependencies list for the target node; 
creating a source dependencies list for the target node; 

tracing back to the source tree through all possible paths recursively, adding source tree 
nodes to corresponding source dependencies lists; 

setting a flag for the compiler nodes associated with the target node and an associated 
parent compiler node if there is a path from the target tree node to the source tree; 

adding the target tree node to the target dependency list of an associated parent record 
node if the target node is a field node; 

consolidating the target dependency list for target record nodes; 

consolidating the source dependency list for target record nodes; 

selecting a source loop path node for the target node according to the consolidated source 
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dependency list; and 

storing the source loop path node in the compiler node associated with the target node. 

4. (Original) The method of claim 3, wherein consolidating the target dependency list for 
target record nodes comprised adding child record nodes to the target dependency list if the 
target record node has a child field node with a flag set and the target record node has a child 
record node with a flag set, and wherein consolidating the source dependency list for target 
record nodes comprises adding source dependencies of each node in the target dependency list to 
the target dependency list, 

5. (Original) The method of claim 4, wherein selecting a source loop path node for the 
target node according to the consolidated source dependency list comprises: 

iterating through source nodes in the source dependency list; 

finding the highest level loop point for which more than one occurrence of the source 
node is possible; 

storing the current node in the source dependency list as the source loop path node if no 
loop point is found; 

storing the current node in the source dependency list as the source loop path node if the 
current loop point is at a higher level than the previous loop point and if the paths to the previous 
and current loop points converge; 

storing the previous node in the source dependency list as the source loop path node if the 
cun-ent loop point is at a lower level than the previous loop point and if the paths to the previous 
and current loop points converge; 

storing the current node in the source dependency list as the source loop path node if the 
current loop point is at the same level as the previous loop point, and if the paths to the previous 
and current loop points converge; 

generating a compiler error if the paths to the previous and current loop points do not 
converge. 

6- (Original) The method of claim 5, wherein finding the highest level loop point for which 
more than one occurrence of the source node is possible comprises finding lhe highest level loop 
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point for which maxoccurs^*. 

7. (Original) The method of claim 5, wherein storing the source loop path node in the 
compiler node associated with the target node comprises: 

storing the source loop path node as the source loop path node in the compiler node if the 
source loop path node is a record node; and 

storing the parent record node of the source loop path bode as the source loop path node 
in the compiler node if the source loop path node is a field node. 

8. (Original) The method of claim 7, wherein matching hierarchy by generating a hierarchy 
match list for the target node comprises: 

creating a hierarchy match list for the target node if the target node has a source loop path 

node; 

determining a consolidated compiler link option using links on target node dependencies; 

and 

matching hierarchy according to the consolidated compiler link option, 

9. (Original) The method of claim 8, wherein matching hierarchy according to the 
consolidated compiler link option comprises: 

climbing up the source tree from the source loop path node, adding each source node to 
the hierarchy match list for the target node if the compiler link option is flattening; 

traversing up the source tree until the source tree node level matches the target node 
level, adding source tree nodes to The hierarchy match list if the target node level is greater than 
the source loop path node level and if the compiler link option is top-down; 

traversing up the target tree until the source tree node level matches the target node level, 
adding the source loop path node to the hierarchy match list of each target node traversed jf the 
source loop path node level is greater than the target node level and if the compiler link option is 
top-down; 

traversing up the source and target trees, adding source tree nodes to the hierarchy match 
lists of target nodes level by level if the compiler link option is top-down; 

traversing up the source and target trees, adding source nodes to the hierarchy match lists 
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of target nodes until level 1 of either the source or the target tree is reached if the compiler link 
option is bottom-up; 

traversing up the source tree, adding the source tree node to the hierarchy match lists of 
the target tree nodes if the compiler link option is bottom-up and if level 1 of the target tree is 
reached; and 

traversing up the source tree, adding the source tree nodes to the hierarchy match list of 
the target node. 

1 0. (Original) The method of claim 9, wherein generating code according to the hierarchy 
match list comprises: 

generating a code header for a root node; 
generating a code trailer for the root node; 

processing target record nodes in a preexecuteparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing fijed nodes in the executeleaf function. 

1 1 . (Original) The method of claim 1 0, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function comprises: 

generating <xs] : for-each> code in the preexecuteparent function using the hierarchy 
match list- 
generating <xsl : if> code in the preexecute parent function if there is an incoming link 
from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent function; 

generating </xsl : if> code in the postexecuteparent function for record nodes if there is 
an incoming link from a conditional functoid; 

generating <xsl : value-of> code in the postexecuteparent function for record nodes if the 
incoming link is not from a conditional link by traversing a grid to source nodes, and generating 
code for constant node values; 

generating </xsl : fbr-each> code in the postexecuteparent function for record nodes 
using the hierarchy match list; 

g nerating <xsl : for-each> code in the executeleaf function for leaf record nodes using 
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the hierarchy match list; 

generating <xsl ; if> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional fUnctoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating </xsl : if> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional functoid; 

generating <xsl : value-of> code in the executeleaf function for leaf record nodes if the 
incoming link is not from a conditional link by traversing the grid to source nodes, and 
generating code for constant node valus; and 

generating <xsl : value-of> code in the executeleaf function for field nodes by traversing 
grid to source nodes, and generating code for constant node values. 

12. (Original) The method of claim 1 1 , wherein generating <xsl : value-of> code comprises: 
using the value of a source tree node to generate code if the link is simple; and 

tracing back to the source tree through all possible paths recursively and generating <xsl : 
variable name=. . .seled=, , r f> code for each functoid if there is a functoid link. 

13. (Original) The method of claim 12, wherein determining source node dependencies for 
the target node by tracing from the target node through the mapping to the source schema 
comprised depth-first tree traversal of the target tree, matching hierarchy by generating a 
hierarchy match list for the target node comprises depth-first tree traversal of the target tree, and 
wherein generating code according to the hierarchy match list comprises field-attribute tree 
traversal of the target tree. 

1 4. (Original) The method of claim 1 0, wherein processing target record nodes in a 
preexecuteparent function, a postexecuteparent function, and an executeleaf function comprises: 

generating looping start code in the preexecuteparent function using the hierarchy match 

list; 

generating conditional start code in the preexecuteparent function if there is an incoming 
link from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent function; 
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generating conditional end code in the postexecuteparent function for record nodes if 
there is an incoming link from a conditional functoid; 

generating value code in the postexecuteparent function for record nodes if the incoming 
link is not from a conditional link by traversing a grid to source nodes, and generating code for 
constant node values; 

generating looping end code in the postexecuteparent function for record nodes using the 
hierarchy match list; 

generating looping start code in the executeleaf function for leaf record nodes using the 
hierarchy match Jist; 

generating conditional start code in the executeleaf function for leaf record nodes if there 
is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating conditional end code in the executeleaf function for leaf record nodes if there 
is an incoming link from a conditional functoid; 

generating value code in the executeleaf function for leaf record nodes if the incoming 
link is not from a conditional link by traversing the grid to source nodes, and generating code for 
constant node values; and 

generating value code in the executeleaf function for field nodes by traversing grid to 
source nodes, and generating code for constant node values. 

1 5. (Original) The method of claim 2, wherein matching hierarchy by generating a hierarchy 
match list for the target node comprises: 

creating a hierarchy match list for the target node if the target node has a source loop path 

node; 

determining a consolidated compiler link option using links on target node dependencies; 

and 

matching hierarchy according to the consolidated compiler link option. 

16. (Original) The method of claim 2, wherein generating code according to the hierarchy 
match list comprises: 

generating a code header for a root node; 
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generating a code trailer for the root node; 

processing target record nodes in a preexecuteparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing field nodes in the executeleaf function. 

1 7. (Previously Presented) The method of claim 1 6, wherein processing target record nodes 
in a preexecuteparent function, a postexecuteparent function, and an executeleaf function 
comprises: 

generating <xsl : for-each> code in the preexecuteparent function using the hierarchy 
match list; 

generating <xsl : if> code in the preexecute parent function if there is an incoming link 
from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent function; 

generating </xsl : if> code in the postexecuteparent function for record nodes if there is 
an incoming link from a conditional functoid; 

generating <xsl : value-of> code in the postexecuteparent function for record nodes if the 
incoming link is not from a conditional link by traversing a grid to source nodes, and generating 
code for constant node values; 

generating </xsl : for-cach> code in the postexecuteparent function for record nodes 
using the hierarchy match list; 

generating <xsl : for-each> code in the executeleaf function for leaf record nodes using 
the hierarchy match list; 

generating <xsl : if> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating </xsl : if> code in the executeleaf function for leaf record nodes if there is an 
incoming link from a conditional functoid; 

generating <xsl : value-of> code in the executeleaf function for leaf record nodes if the 
incoming link is not from a conditional link by traversing the grid to source nodes, and 
generating code for constant node valus; and 

generating <xsl : value-of> code in the executeleaf function for field nodes by traversing 
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. grid to source nodes, and generating code for constant node values. 

J 8. (Original) The method of claim ] , wherein generating code according to the hierarchy 
match list comprises creating an XSL style sheet representation of the mapping. 

19. (Original) The method of claim 16, wherein processing target record nodes in a 
preexecuteparent function, a postexecutcparent function, and an executeleaf function comprises: 
generating looping start code in the preexecuteparent function using the hierarchy match 

list; 

generating conditional start code in the preexecuteparent function if there is an incoming 
link from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent function; 

generating conditional end code in the postexecuteparent function for record nodes if 
there is an incoming link from a conditional functoid; 

generating value code in the postexecuteparent function for record nodes if the incoming 
link is not from a conditional link by traversing a grid to source nodes, and generating code for 
constant node values; 

generating looping end code in the postexecuteparent function for record nodes using the 
hierarchy match list; 

generating looping start code in the executeleaf function for leaf record nodes using the 
hierarchy match list; 

generating conditional start code in the executeleaf function for leaf record nodes if there 
is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating conditional end code in the executeleaf function for leaf record nodes if there 
is an incoming link from a conditional functoid; 

generating value code in the executeleaf function for leaf record nodes if the incoming 
link is not from a conditional link by traversing the grid to source nodes, and generating code for 
constant node values; and 

generating value code in the executeleaf function for field nodes by traversing grid to 
source nodes, and generating code for constant node values. 
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20. (Currently Amended) A method for compiling a mapping between a source schema 
having source nodes associated therewith, and a target schema having target nodes associated 
therewith, comprising: 

determining source node dependencies for at least one target node by tracing from the at 
least one target node through the mapping to the source schem a, wherein the mapping comprises 
generically specified data transformations from the source schema to the target schema : 

matching hierarchy by generating a hierarchy match list for the at least one target node; 

and 

generating code according to the hierarchy match list. 

2 1 . (Original) The method of claim 20, further comprising: 

initializing node dependencies memory prior to determining source dependencies; and 
freeing node dependencies memory after generating code. 

22. (Original) The method of claim 20, wherein determining source node dependencies 
comprises picking a source loop path for each target node, and detecting multiple source loop 
paths. 

23. (Original) The method of claim 20, wherein determining source node dependencies 
comprises generating a source dependency list, 

24. (Original) The method of claim 22, further comprising generating a compiler error if 
multiple source loop paths are detected. 

25. (Cancelled) 

26. (Original) The method of claim 20, wherein matching hierarchy comprises one of 
flattening, top-down, and bottom-up matching. 
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27. (Original) The method of claim 20, wherein the source schema and the target schema are 
XML schemas. 

28. (Original) The method of claim 20, wherein generating code comprises creating an XSL 
style sheet representation of the mapping. 

29. (Currently Amended) A system for generating code representing a mapping between a 
source schema and a target schem a, the map p ing comprising data transformations from th e 
source schema to - the target sch e ma , the source schema comprising a source tree having at least 
one source node and the target schema comprising a target tree having at least one target nodes, 
the system comprising: 

means for determining source node dependencies for the at least one target node by 
tracing from the at least one target node through [[the]] a mapping to the source schema^ wherein 
the mapping comprises genericallv specified data transformations from the source schema to the 
target schema; 

means for matching hierarchy by generating a hierarchy match list for the at least one 
target node; and 

means for generating code according to the hierarchy match list. 

30. (Currently Amended) A computer-readable medium having computer-executable 
instructions for: 

generating code representing a mapping between a source schema and a target schema, 
th e mappi - nfr comprising data transformations from th e source s chema to the target schem a? the 
source schema comprising a source tree having a source node and the target schema comprising 
a target tree having a target node; 

determining source node dependencies for the target node by tracing from the target node 
through the mapping to the source schema ^the mapping comprising genericallv defined data 
transformations from the source schema to the target schema ; 

matching hierarchy by generating a hierarchy match list for the target node; and 

generating code according to the hierarchy match list. 
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